A rate optimal procedure for recovering sparse differences between high-dimensional means under dependence
نویسندگان
چکیده
منابع مشابه
Twosample test of high dimensional means under dependence
The paper considers in the high dimensional setting a canonical testing problem in multivariate analysis, namely testing the equality of two mean vectors. We introduce a new test statistic that is based on a linear transformation of the data by the precision matrix which incorporates the correlations between the variables. The limiting null distribution of the test statistic and the power of th...
متن کاملSupplementary Material: A Single-Pass Algorithm for Efficiently Recovering Sparse Cluster Centers of High-dimensional Data
Theorem 1. Let ≤ 1/(6m) be a parameter to control the success probability. Assume
متن کاملA Single-Pass Algorithm for Efficiently Recovering Sparse Cluster Centers of High-dimensional Data
Learning a statistical model for high-dimensional data is an important topic in machine learning. Although this problem has been well studied in the supervised setting, little is known about its unsupervised counterpart. In this work, we focus on the problem of clustering high-dimensional data with sparse centers. In particular, we address the following open question in unsupervised learning: “...
متن کاملNearly Optimal Minimax Estimator for High Dimensional Sparse Linear Regression
We present estimators for a well studied statistical estimation problem: the estimation for the linear regression model with soft sparsity constraints (`q constraint with 0 < q ≤ 1) in the high-dimensional setting. We first present a family of estimators, called the projected nearest neighbor estimator and show, by using results from Convex Geometry, that such estimator is within a logarithmic ...
متن کاملA quasi-optimal sparse grids procedure for groundwater flows
In this work we explore the extension of the quasi-optimal sparse grids method proposed in our previous work “On the optimal polynomial approximation of stochastic PDEs by Galerkin and Collocation methods” to a Darcy problem where the permeability is modeled as a lognormal random field. We propose an explicit a-priori/a-posteriori procedure for the construction of such quasi-optimal grid and sh...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Annals of Statistics
سال: 2017
ISSN: 0090-5364
DOI: 10.1214/16-aos1459